package com.itheima.test;

import java.util.Arrays;

public class arrays {
    public static void main(String[] args) {
        //冒泡排序
        //原理:两个相邻的数据进行比较,小的放左边,大的放右边
        int[] arr = {5, 4, 3, 2, 1};
        //外层循环控制交换轮次,长度为n的数组,交换n-1轮
        for (int i = 0; i < arr.length-1; i++) {
            //内层循环执行交换代码
            //arr.length-1:为了防止arr[j+1]索引越界
            //-i:每一轮减少上一轮获取的最大值
            for (int j = 0; j < arr.length - 1-i; j++) {
                if (arr[j] > arr[j+ 1]) {
                    int Temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = Temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
